Minecraft: Story Mod adalah permainan video pengembaraan grafik point-and-click komedi-drama interaktif yang episodik. Ia dikeluarkan sebagai sejumlah episod yang serupa dengan permainan Telltale Games yang lain. Pemain dapat mengumpul barang, menyelesai teka-teki, dan bercakap dengan watak bukan pemain melalui pokok perbualan untuk mempelajari tentang kisah permainan dan menentukan apa yang perlu dilakukan seterusnya. Keputusan yang dibuat oleh pemain mempengaruhi peristiwa dalam episod semasa dan episod-episod berikutnya.[15] Walau bagaimanapun, Minecraft: Story Mode bertujuan untuk menjadi tajuk mesra keluarga, tidak seperti permainan Telltale sebelumnya, yang cenderung membawa nada yang lebih matang atau emosional (termasuk kematian watak utama). Oleh itu, keputusan-keputusan bertujuan untuk menjadi penting dan beremosi tetapi tidak melibatkan gambaran atau tema yang matang. Elemen mencipta dan membina termasuk dalam cara mainan yang merupakan asas bagi Minecraft . Permainan ini merangkumi pertempuran dan urutan aksi lain, yang dilakukan melalui kedua-kedua acara masa cepat dan kawalan seperti arked, seperti mengelak dari serpihan di jalan raya.[16][17]